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We claim: 

1 . A method for a first computing device to enable a second computing device to initiate a 
traffic flow with the first computing device, the method comprising: 

formulating a message addressed for delivery to the second computing device; and 
sending the message addressed for delivery to the second computing device. 



2. The method of claim 1 wherein formulating a message comprises writing a public address 
of the second computing device into the message. 

O 

3. The method of claim 1 wherein formulating a message comprises writing a public address 
JJf of a Network Address Translator (NAT) into the message, and wherein the second 

Ifl computing device is behind the NAT. 

m 

1^^ 4. The method of claim 1 wherein formulating a message comprises writing a NULL 

content field into the message. 

IS; 

P 5. The method of claim 1 further comprising: 

setting a timer associated with the sending step; and 

upon expiration of the timer, sending a follow-up message addressed for delivery 
to the second computing device. 

6. The method of claim 5 wherein a delay of the timer depends upon a type of a 
communications protocol used in the sending step. 



7. 



The method of claim 1 further comprising: 

before formulating the message, discovering an identity of the second computing 
device as a device with which the first computing device wishes to communicate. 
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The method of claim 7 wherein discovering comprises identifying the first computing 
device and identifying a type of communication in ^^llich the first computing device 
wishes to participate. 

The method of claim 1 further comprising: 
choosing a port number; 

associating the chosen port number with the message; and 
communicating the chosen port number to the second computing device. 

The method of claim 9 further comprising: 

setting a timer associated with the sending step; and 

upon expiration of the timer, choosing a second port number, associating the 
second port number with a follow-up message, communicating the second port number to 
the second computing device, and sending the follow-up message addressed for delivery 
to the second computing device. 

A computer-readable medium having instructions for performing the method of claim 1 . 

A method for a directory service to facilitate direct communications between a first 
computing device and a second computing device, the method comprising: 

receiving from the first computing device a first identification of the second 
computing device as a device with which the first computing device wishes to 
communicate; 

identifying the first computing device to the second computing device as a device 
wishing to communicate with the second computing device; 

receiving from the second computing device a second identification of the first 
computing device as a device with which tiie second computing device wishes to 
communicate; and 

identifying the second computing device to the first computing device as a device 
wishing to communicate with the first computing device. 
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The method of claim 12 wherein identifying the first computing device to the second 
computing device comprises sending a port number to be used in communicating with the 
first computing device. 

The method of claim 12 wherein identifying the second computing device to the first 
computing device comprises sending a public network address of the second computing 
device. 

The method of claim 12 wherein identifying the second computing device to the first 
computing device comprises sending a public network address of a NAT behind which 
lies the second computing device. 

A computer-readable medium having instructions for performing the method of claim 12. 

A method for a first computing device to enable a second computing device to initiate a 
traffic flow with the first computing device, the method comprising: 

identifying to a directory service the second computing device as a device with 
which the first computing device wishes to communicate; 

receiving from the directory service an identification of the second computing 
device as a device wishing to communicate with the first computing device; 

formulating a message addressed for delivery to the second computing device; and 
sending the message addressed for delivery to the second computing device. 

The method of claim 17 wherein receiving an identification of the second computing 
device comprises receiving a public network address of the second computing device. 

The method of claim 17 wherein receiving an identification of the second computing 
device comprises receiving a public network address of a NAT behind which lies the 
second computing device. 
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20. The method of claim 17 wherein formulating a message comprises writing a public 
address of the second computing device into the message. 

21 . The method of claim 17 wherein formulating a message comprises writing a public 
address of a NAT into the message, and wherein the second computing device is behind 
the NAT. 

The method of claim 17 wherein formulating a message comprises writing a NULL 
content field into the message. 

The method of claim 17 further comprising: 

setting a timer associated with the sending step; and 

upon expiration of the timer, sending a follow-up message addressed for delivery 
to the second computing device. 

The method of claim 23 wherein a delay of the timer depends upon a type of a 
communications protocol used in the sending step. 

The method of claim 17 further comprising: 
choosing a port number; 

associating the chosen port number with the message; and 
communicating the chosen port number to the second computing device. 

26. The method of claim 25 further comprising: 

setting a timer associated with the sending step; and 

upon expiration of the timer, choosing a second port number, associating the 
second port number with a follow-up message, communicating the second port number to 
the second computing device, and sending the follow-up message addressed for delivery 
to the second computing device. 

27. A computer-readable medium having instructions for performing the method of claim 17. 
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